MST(Minimum Spanning Tree) 백준 1197 최소 스패닝 트리 중요 idea: edgelist.append((edge, V1, V2)) edge.sort(key=lambda x:x[0]) (간선, 노드1, 노드2) 로 입력받고, 간선을 오름차순으로 정렬 해놓는다. -> 입력값에 1 2 10 // 2 1 1 등 이상한 테스트케이스 방지해서 최소 스패닝트리를 충족시키기 위해. find(V) -> 부모노드 누구인지 재귀적으로 확인, 초기값은 자기자신. -> ... unionfindGraphMST(Minimum Spanning Tree)Graph
백준 1197 최소 스패닝 트리 중요 idea: edgelist.append((edge, V1, V2)) edge.sort(key=lambda x:x[0]) (간선, 노드1, 노드2) 로 입력받고, 간선을 오름차순으로 정렬 해놓는다. -> 입력값에 1 2 10 // 2 1 1 등 이상한 테스트케이스 방지해서 최소 스패닝트리를 충족시키기 위해. find(V) -> 부모노드 누구인지 재귀적으로 확인, 초기값은 자기자신. -> ... unionfindGraphMST(Minimum Spanning Tree)Graph